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Abstract. We prove several reflection theorems on D-spaces, which are Haus- 
dorff topological spaces X in which for every open neighbourhood assignment 
U there is a closed discrete subspace D such that 



\J{U{x) : x£D} = X. 



The upwards reflection theorems are obtained in the presence of a forcing 
axiom, while most of the downwards reflection results use large cardinal as- 
sumptions. 

The combinatorial content of arguments showing that a given space is a 
D-space, can be formulated using the concept of discrete families. We note the 
connection between non-reflection arguments involving discrete families and 
the well known question of the existence of families allowing partial transversals 
without having a transversal themselves, and use it to give non-trivial instances 
of the incompactness phenomenon in the context of discretisations. 



1. Introduction 

We prove some reflection results about D-spaces, and note their combinatorial 
equivalent entitled discrete families. Z?-spaces were defined by E.K. van Douwen in 
1978, and studied by van Douwen and W.K. Pfeffer [2], van Douwen and D. Lutzer 
[U and W. Fleissner and A.M. Stanley [5], among others. To define D-spaces, 
recall that an open neighbourhood assignment (ONA) in a topological space X 
is a function U on X such that for all x E X we have that U{x) is an open 
neighbourhood of x. A space is said to be a Z?-space iff for every ONA U of X, 
there is a closed discrete D C X such that [J{U{x) : x £ D} ^ X. We equivalently 
say that a space is D or has property D. 

It is easy to see that compact spaces, discrete spaces and metric spaces are D. 
A very puzzling open question about D-spaces is if all Lindelof spaces are D. In an 
attempt to solve this question van Douwen and Pfeffer [2] studied the Sorgenfrey 
line iS* and proved that all finite powers of S are D, as well as introducing a larger 
class of spaces which are D. Continuing this line of research, the known results 
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about I?-spaces often concentrate on generalised metric spaces and linearly ordered 
spaces (LOTS) and their products. Much of this effort, including the question about 
Lindelof spaces being D, can be viewed as focussing on the natural generalisations 
of the fact that compact spaces are D. We note that there is another natural 
line of generalisation of the basic facts about Z3-spaces, namely the observation 
that discrete spaces are D. In this vein, one should consider spaces which are 
locally small, that is, every point has a small neigbourhood. We prove for example 
(Corollary I2.17P that it is consistent with CH and 2^^ > H2 that every locally 
countable Hausdorff space of size < N2 in which every open subspacc of size < Hi is 
_D in a strong sense, is D itself. It is perhaps worth mentioning that there seems to 
be inherent difficulties in proving consistency results about D-spaces. In particular, 
the result we prove is to our knowledge the first such result, and it is still a reflection 
argument rather than an outright consistency result. 

As the result just mentioned is an upward reflection result, it is natural to ask if 
there are also downward reflection results. With the help of large cardinal assump- 
tions, we can get some such results. Namely, we prove that if k is a measurable 
cardinal and a < n, then every locally < k a-D space of size k in which every point 
has a point-base of size < k, has open a-D subspaces of sizes arbitrarily close to 
but less than k (the notion of a-D spaces is defined below and is crucial for the 
upwards reflection results from the first section). 

The same argument can be used with D in place of a-D, but we give instead an 
improvement due to W. Fleissner, where the large cardinal assumption is reduced 
to a strong inaccessible and the assumption of small character is not needed. The 
point in both arguments is to get open subspaces, as getting closed subspaces, for 
instance, is very easy since the property of being D reflects downward to closed 
subspaces. 

The paper finishes with a section on discrete families. When working with D- 
spaces, one quickly realises that there is a combinatorial argument repeatedly being 
used. Formalising the ingredients of this argument, we can abstract the combinato- 
rial content of the D-space context, and arrive at the notion of discrete families. We 
give a short discussion of these, and note that reflection arguments about discrete 
families have a lot to do with the well studied problem of the existence of transver- 
sals. Then we use this observation and the known results about transversals to give 
non-trivial instances of the existence of discrete families. 

Although many of the results mentioned here are still valid if we work with 
spaces which are only assumed to be Ti , we shall for simplicity only study Hausdorff 
topological spaces. 

2. A consistency result on upvi^ards reflection 

In this section we prove the upwards reflection theorem announced in the in- 
troduction (Corollary I2.17p . obtaining it as a consequence of the following more 
general Theorem. 

Theorem 2.1. Suppose that V is a universe in which 

Ho < A = A<^ < A+ K < A++ < 

and = 11, while 2^ — n and 2" = 

Then there is a cofinality and cardinality preserving forcing extension of V in 
which no bounded subsets are added to k and the following hold: 
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: (i) 2^ = A+ and 2^ = ^, 

: (ii) every locally < k topological space of size < in which for every ON A 
there is a finer ON A with respect to which all open suhspaces of size < n 
are k-D, is D itself. 

Let us first recall the definitions of an ONA and a Z3-space, which were men- 
tioned in the Introduction, give some background to the concepts needed for the 
proof, and most importantly, define what a K-ZJ-space is. 

Definition 2.2. (1) An open neighbourhood assignment (ONA) in a topological 
space (AT, r) is a function U : X ^ t such that for all a; S AT we have that x € U{x). 

(2) A space is said to be a D-space iff for every ONA U of X, there is a closed 
discrete D CX such that \J{U{x) : x e D} = X. 

(3) For a cardinal k, a topological space X is said to be locally < k iff there is an 
ONA U ofX such that \U{x)\ < k for all x G AT. 

(4) If U is an ONA of X for which there is a closed discrete D with 

\JU"D \J{U{x) : xeD}=X, 

we say that X is D with respect to U. 

Observation 2.3. IfU,U* are ONA of X such thatyx{U{x) C U*{x)), and 
X is D with respect to U, then X is D with respect to U* . 

Given a space X and an ONA U on it, if one tries to construct inductively or 
otherwise a subspace D <Z X demonstrating that X is a _D-space with respect to 
[/, there are two apparent difficulties that one may run into. One of these is that 
taking unions of infinitely many closed discrete subspaces does not necessarily give 
a closed subspace. This difficulty is resolved through the use of J7-sticky sets, as 
introduced and studied by Fleissner and Stanley in |5j. 

Definition 2.4. Given an ONA J7 of a topological space X 

: (1) A subspace _D of A' is said to be U -sticky iff D is closed discrete and 
satisfies 

(Vx e X)[U{x) C]D^% =^ [/"D]. 
: (2) The partial order P[/ = ¥u{X) is defined by letting 

Fc/ {D (ZX : D is [/-sticky}, 

ordered by letting D < D' (where D' is a stronger condition) iff D C D' 
and {D' \D)C\[jU--D = 0. 

Fleissner and Stanley proved that Pj/ is well behaved with respect to the unions 
of <-increasing chains, see the following Theorem 12. Sf l). This gives hope that one 
could use Pc/ in inductive constructions, or as a forcing notion, but at least as 
much as the latter is concerned, this hope is slighted by a further result of Fleissner 
and Stanley. Namely, the second of the difhculties mentioned above, is a density 
problem: given a [/-sticky D, and an a; £ X, can we find an extension D' of D 
within P[/ for which we have x e IJ WD'? The second part of Theorem 12.51 shows 
that such a density condition is present iff X is a I?-space. While this gives a very 
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interesting characterisation of Z3-spaces, it also shows that Pir{X) cannot be used 
as a forcing notion to make X into a Z3-space, if X was not a D-space to start with. 

Theorem 2.5. [Fleissner- Stanley] Given a topological space X and an open 
neighbourhood assignment U of X . Let ¥u{X) be as defined above, in Definition 
\2^2). Then 

: (1) if V is a subset ofVjj in which every D,D' satisfy either D < D' or 

D' < D, then\jV€ Fu- 
: (2) X is a D-space iff for every ON A U of X , every D e ¥u, and every 

X e X, there is a D' > D in Fu such that x G [jU''D'. 

i) 

In the following discussion we shall be assuming that X is a given topological 
space and U an ON A on X. We shall work with a variant of [/-stickiness which 
will be used as a forcing notion. For a given regular cardinal k > Hi we define the 
partial order as follows: 

Definition 2.6. The partial order P^ = P^(X) is defined by letting 

P« =^ {£> C X : D is [/-sticky & \D\ < n}, 

ordered by letting D < D' (where D' is a stronger condition) iS D C D' and 
{D'\D)n\jU''D = 9. 



We start the discussion of P^ by a slight generalisation of Theorem I2.5f 1). 
proved in a manner similar to the one used for the proof of that theorem. 

Observation 2.7. (1) If V is a subset o/Py with \'D\ < n and such that for 
each D,D' eV there is aD" eV with D" > D, D' , then [jV is an element o/P^. 
(2) If T) is a directed subset ofFjj, then [JT> is an element ofFu. 

Proof. (1) Let D* {jV, and let x e X. If U{x) D D* ^ 9, then certainly 
X ^ D* \ {x}. Otherwise, there is D e V such that U{x) HD Since D e P^, 
we have that x £ lJ[/"£' C IJ[/"D*. This demonstrates the second part of the 
definition of being U -sticky. 

Fix an X G X again. We shall use it to show that D* is closed and discrete. 
Suppose that [/(x) fl D ^ for some D £ T>. Since D is closed discrete, there is 
an open neigbourhood V of x with V D D finite. As U {x) n Z? 7^ we have that 
a; e U [/"D, so we can assume that V C U{x) ("1 U [/"D. Given D' e V, let D" be 
a common extension of D and D' in Ffj. Hence 

{D' \ D) n IJ [/"D C {D" \D)n IJ [/"£> = 0, 

so y n £>' C y [/"D n £>' C y [/"Z? n £>, and soVnD' CVnD. in conclusion, 
V n D* = V n D is finite, and so x ^ D* \ {x}, by the Hausdorff property of X. If 
U{x) n L> = for all D eV, then U{x) n D* = 0, so clearly x ^ D* \ {x}. This 
argument demonstrates that y 2? is closed discrete. As \T>\ < k, we have \D* \ < k. 
(2) The same argument as above, omitting the last sentence. -^^ 12.71 



The order P^ can be used to define what is meant by a K-ZJ-space, keeping until 
a further notice the convention that k is a chosen uncountable regular cardinal. 
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Definition 2.8. (1) X is said to be k-D with respect to an ONA U of X iS 
for every D eF^, and every x £ X, there is D' > D in PJ) such that x E IJ [/"£>'. 

(2) Given two ONA U and V of X, we say that V is finer than U iff V{x) C U{x) 
for aU X G X. 

(3) X is K-D iff for every ONA U oi X there is a finer ONA such that X is 
with respect to V. 

We use the terminology "strongly- Z?" in place of "Hi-D". 

Note. The definition of X being k-D does not require X to be k-D with respect 
to every ONA U of X. Note also that X is £» iflF AT is |X|+-i:>. 



The choice of our terminology can be explained by the following 

Observation 2.9. Suppose that k > Hi is regular. Then every K-D-space of 
size < K is D. 

Proof. Suppose that X = {xa ■ a < a* < k} is a given K-D-space and that U* 
is a given ONA of X. Let U he a. finer ONA such that X is k-D with respect 
to U. By induction on a we define {D^ ■ a < a*), a, continuous increasing chain 
of elements of P^, with Dq = $ and Xa e [jU"Da+i, while Ua<Q' U"Da = X. 
The induction at successor stages uses the assumption of K-D-ness, and at limit 
stages, Observation 12 . IV Using the same Observation, we can see that taking 

D '^^ Ua<a* demonstrates that X is D with respect to U, hence X is D with 
respect to U* (Observation I2.3P . i( \2^ 

Further discussion about the relationship between being D and k-D can be 
found at the end of this section. We intend to use P^ in a universe of set theory 
in which a certain version of Martin's axiom for k+ holds. For this we shall need a 
theorem of S. Shelah from flQI (there proved with k = Hi, but, as is well known to 
the author of [10] and has been used in many of his results, the same proof gives 
the more general result here quoted as Theorem 12. lip . To introduce this theorem, 
we need a definition. 

Definition 2.10. We say that a forcing notion P satisfies iff the following 
conditions (a)-(c) hold: 

: (a) if p, q are compatible in P, then they have a least upper bound (lub) in 
F, ^ 

: (b) if {pa ■ a < a* < k) is an increasing sequence of conditions in P, then 
the sequence has the lub in P, 

: (c) if {pi : i < K+} is a set of conditions in P, then there is a club C C k+ 
and a regressive function f on C such that whenever i,j € C are of 
cofinality k and f{i) = f{j), then pi and pj are compatible. 

Theorem 2.11. [Shelah] Suppose that 'V is a universe of set theory in which 

Ho < A = A<^ < A+ = K < A++ < 

and = II, while 2^ — k and 2" = k+. 

Then there is a cofinality and cardinality preserving forcing extension of V in 
which no bounded subsets are added to k and the following hold: 
: (i) 2^ = A+ and 2" = ^, 
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: (ii) for every forcing P satisfying {^k.) and a collection T) = \Dq '■ C < 
C,* < /i} of dense subsets ofV, there is a filter G o/P with GODq ^ for 
every C,. 

i) 

Observation l2.7l allows for an easy proof of the following 

Observation 2.12. Suppose that {Da : a < a* < k) is an increasing sequence 
of conditions in P^. Then IJ^.^^, is the lub of the sequence. 

Proof. By Observation I2.7r i) we have D [Ja<a* G Pf/, so we only need 
to show that D is an extension of each Da, and that is actually the least such 
condition. We can without loss of generality assume that a* is a limit ordinal. 

Let a < a*. If a; G D\Da, then for some (3 G (a, a*) we have x G -D/5, so, since 
Da < Dp, we have that x ^[J U"Da- Hence Da < D. 

Suppose that D' > Da for all a. In particular, D' Z) D. li x ^ D' \D but 
X £ [J WD, then there is a < a* such that x G [jU"Da, contradicting that 
DaQD and Da < D' . Hence x e D' \ D x U f^"^' so Z? < D' . ■AjJjS] 

The next item needed for the proof of Theorem 12.11 is the existence of a lub 
of two conditions compatible in P^, and the proof of this is another elementary 
argument of the sort used to prove the previous Observations. 

Observation 2.13. If D,D' G P^y, then D and D' are compatible iff their 
union DUD' is their common upper bound, in which case DUD' is the lub of D 
and D' in P^. 

Proof. Let us prove the nontrivial part of this Observation, so assume that D" is 
a common upper bound of D and D' . Clearly, D U D' is closed and discrete, and 
has size < k. If a; is an element of {D U D') \ D, then x G D" \ D, and in particular 
^ ^ U U"D. By symmetry, the same argument can be applied with D' in place of 
D. Next, if X is such that U{x) n (D U D') ^ 0, then either U(x) n D 0, hence 
X G U or similarly, x G IJ VD' . 

Finally, we have to show that D" > DUD', which can be done by similar 
elementary arguments. -^ 12.131 

Now we are ready to prove 

Lemma 2.14. Let X be a topological space whose points are among the ordinals 
< K^. Suppose that U is an ON A of X that has the property \U{x)\ < k (Wx G X), 
and assume that k^'^ = k. Then PJ^ satisfies 

Proof. Observations 12 . l51 and [TT^ provide us with the properties (a) and (b) from 
Definition of We shall now prove the required chain condition. Suppose that 
we are given {Da ■ a < k"*"} from P^. As k'^'^ = k, we also have (k"'")'^'* = k"*", so 
we can fix a bijection F from ([k^]^*^)^ onto k+. We now define several subsets of 

Co =^ {a<K+ : (V/3 < a){WA,Be B) < a}, 

Ci = {a<K+ : (V/3 < a)Dp C a} 

and 

C2 {a<K+ : (V/? < a)U{p) C a}. 
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Let C =^ (Co n Ci n C2) \ {0}. Standard arguments show that C is a club of 
K+. This will be the club demonstrating the required condition. In order to finish 
the demonstration, we also need to define a regressive function /. To motivate its 
definition, let us first prove 

SuBLEMMA 2.15. Suppose a < (3 < are such that 

Dp n \Ju% U ^7) = n U [/"( U D^) 

and 

{[ju^^Dp) n U ^7 = (U '^"^") ^ U Df 

Then Da and Dp are compatible. 

def 

Proof of the Sublemma. Let a and /3 be as claimed. We shall show that D = 
DaUDp is a common upper bound of Da and Dj3. D is clearly a closed and discrete 
superset of Da and Dp, and has size < k. Suppose that x € X and U{x) fl D 7^ 0, 
then U{x) n £>; 7^ for some I G {a, /?}. In any case, x e\J W'Di C (J C/"£). 

Ifx £ D\Da, then x e Df3\Da- Should x belong to (D^ \ Da) n \J U''Da, we 
would have 

xeDfjn U [/"( U D^) ^DaH y [/"( U i?^), 

7</3 7<Q 

a contradiction, since a; is assumed not to be in Da- Hence, the intersection between 
(D \ Da) and IJ U^^Da is empty. As we have assumed a < (3, this argument does 
not automatically yield the analogous conclusion with (3 in place of a, but the rest 
of our assumptions about a and (3 can be used now, as follows. 

li X £ D \ Df3, then x G Da \ Dp. Supposing that also a; G IJ U"Dp, we have 
a; G U WDp n [j^^p D^, which is the same as IJ WDa n lJ7<a ^-y- Hence 

xeDanlJ D^^cDaD U C/"( y D^) = Dpr\ IJ f/"( IJ Dp), 

7<a 7<Q 7</3 

contradicting the assumption that x ^ Dp. ■^[^715] 

Proof of Lemma \2.14\ continued. We define / on C by letting for a G C with 

cf(Q!) — K 

fia)"^ F{Dar\[ju\[j D^),|J[/"i^„n y D^), 

7<Q 7<a 

and letting /(a) = otherwise. Notice that the cardinal assumptions on U and 
DaS guarantee that / is well defined. Let us show that it is regressive on C. For 
the nontrivial part of this, let a G C be of cofinality k. By the choice of Ci and C2 
we have that 

y C a and y [/"( \J D^) C a. 

Hence A '^^ DaCi^ C^"(U7<a ^7)] and B (U^<„ D^)r\[j are both subsets 

of a of size < k, hence bounded. By the choice of Co we have /(a) = F{A, B) < a. 

Now let us see that C and / work: suppose that a < j3 are in C, have cofinality 
K and /(a) = /(/?)• By Sublemma l2.15l we have that Da and Dp are compatible. 

- ton 
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Proof of Theorem 12.11 Starting with V and the cardinals as in the statement 
of the Theorem, using Shelah's Theorem we pass to a universe W in which the 
conchisions of that theorem hold. From now on, let us work in W. Let {X, r) be a 
given locally < K-space of size < k+, such that for every ONA U* of X there is a 
finer ONA U with the property that every open subspace of size < k oi X is k-D 
with respect to U. We shall show that X is a D-space. By Observation [2T9l we can 
assume that the size of X is k,'^. Without loss of generality the points of X are the 
ordinals < k+. 

Let {V{x) : x G X} be an open neigbourhood assignment on X which demon- 
strates that X is locally < k, hence |V'(a;)| < k for every x € X. Note that in order 
to show that X is I?, we may concentrate on those ONA U* of X for which we 
have U*{x) C V{x) for aU x e X. Let U* be such an ONA and let U he a finer 
ONA with respect to which all open subspaces of size < k are k-D. It suffices to 
show that X is D with respect to U. 

Let P = P^. As we have assumed that k^'^ = k in V, and no bounded subsets 
of K are added when W is formed, we have that k^" = k holds in W. Therefore, 
Lemma [2.141 applies . and we conclude that P satisfies (*«). The main part of the 
rest of the proof is a density argument. 

Claim 2.16. For every x e X, the set 

P^li^ {DeP: xg|J [/"£»} 

is dense in P. 

Note. One may wonder if the fact that Claim 12.161 holds and the part (2) of 
Fleissner-Stanley Theorem, do not automatically imply that X is D, without a 
reference to forcing. This is not necessarily the case, as Claim 12.161 only refers to 
[/-sticky sets of size < k. 

Proof of the Claim. Let us fix a large enough regular cardinal x- 

Given D eV and x e X. We choose iV ^ ('H(x), S, <* ) of size k and such that 

: (i) X,T,D,x,U e iV, 

: (ii) ''>N C TV and K + 1 C iV. 
Such a choice is possible, as = k. We shall look for a D' which is a required 
extension of D in Vr^- 

Consider first the subset N f) X of X in the subspace topology. If y ^ N O X, 
then U{y) G N. As H{x) \= ''\U{y)\ < k", there is an a < k and a function / from 
a onto U{y). By elementarily, there is such a function in TV, and since a C A^, we 
have that U (y) C A^. This shows that A'' fl X is an open subspace of X, and hence, 
by our assumptions, A n A is k-D with respect to U. In order to use this fact, we 
shall show that D G P^„ ^(^^^^(AnA). Here \ (NnX) stands for the function 
assigning U{x)r\N{— U (x)) to each x G A^n A. Note again that we are considering 
A n A in the subspace topology, not the topology induced by elementarily, so in 

particular \ (N n X) is an ONA of A^ n A. Let M '^^^ P«„ ^(^n^x)(^ ^ '^)- 

An argument similar to the one showing that A^ n A is open, shows that D 
is a subset of A n A. Clearly, D is closed and discrete in A n A, and has size 
< K. Suppose that y G A^ n A is such that U{y) n £> n (TV n A) / 0, then by the 
fact that D G P, we have that y G [jWD, so y G [j{U{z) n N : z € D}. This 
demonstrates that D G K. Hence, by our assumptions (as x G A^), there is D' G M 
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with D <R D' and x G [_]{U{y)r\N : y e D'}. In particular, D C D' and \D'\ < k, 
and X £\J U''D'. As D' e [A^]^", we have that D' E N. It is easily seen that, since 
N O X is open, the fact that D' is discrete in N f) X, implies that D' is discrete in 
X. 

To show that D' is closed in X, we shall have to use elementarity. If y G 
{Nr\X)\D' , we have that for some open O containing y we have Or\{NnX)nD' = 0, 
as D' is closed in TV n A. By X being locally < k, we can assume that \0\ < k. 
Letting V = O D {N n X), we get that y E V E t and F is a subset of N of size 
< K, hence V E N. Consequently, 

iVN "(Vye iX\D'))(3V ET)(y eV Sz V D' = <Dy , 

so the same is true in 'H{x), demonstrating that D' is closed in X. 

Note that ii y E D' \ D, then, using that D' C N and D <ii D' , we have that 
y i \}{V{z) r\N : z E D}, so y ^ U [/"£). For the rest of the proof, suppose that 
z E X \s such U{z) n £)' 7^ 0, yet z ^ Uf7"D'. By elementarity, there is z' e iV 
such that V{z') n £>' ^ and z' i \]{lJ{y) n A : y eD' ^N}. As D' C N, we 
have z' ^ [j{Uiy) H N : y E D'}, contradicting the fact that D' E M. Hence D' is 
as required. - ^2.161 

Proof of Theorem \2.1\ continued. By the choice of W, we can find a P-filter G such 
that Gr\Vx 7^ for every x E X . In particular, as G is a directed subset of P(7, by 
Observation 1 2 . 7f 2 ) we have that 13 IJ G is an element of P^/. Then D is closed 
and discrete, while the choice of the dense sets intersected by G guarantees that 

Corollary 2.17. It is consistent with ZFC that CH holds, 2^^ > K2 and 
every locally countable space of size < H2 in which for every ON A U* there is a 
finer ON A with respect to which every open suhspace of size < Ki is strongly D, is 
D itself. 

Proof. We apply Theorem 12. II with A = Hq. "A[^7X7] 

Having finished the proof of Theorem l2.1[ there are several questions that come 
to mind. Firstly, is there a difference between spaces which are k-D and those which 
are simply D, and what does the assumption of being locally < k contribute to this 
difference? The simplest instance of this question would be: 

Question 2.18. Is there a locally countable ZJ-space of size Ki which is not 
strongly Dl 

A simple argument shows that the simplest example of a locally countable 
D-space of size Hi is strongly D, namely 

Claim 2.19. Suppose that X is a non- stationary subset of iO\, with the order 
topology. Then X is strongly D. 

Note. By the van Douwen-Lutzer [IJ characterisation of linearly ordered ZJ-spaces, 
such an X is necessarily D. 

Proof. Since X is non-stationary, there is a club C of uji with G n A = 0. We can 
assume that min(G) < min(A). For a E X a, limit ordinal, define Pa sup(GnQ;), 
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hence (3a < a for every such a. Observe that, since C is unbounded, there is for 
any (3 < lui a. S = 5{f3) such that for aU a > 5, if (3a is defined, then (3a > (3- 

Suppose that U* is an ONA of X. We choose a finer ONA such that U{a) C 
{(3a, ce + 1) for hmit ordinals a G AT, and U{a) = {a} otherwise. Let D G P^^(A) 
and X ^ 1JJ7"I?. As X is D, by the Fleissner-Stanley Theorem, there is D' > D 
in P(7(A), with x € IJ [/"£)'. Let 70 G D' be such that x G U{jo), and then 
define by induction an increasing sequence (7„ : n < lu) of countable ordinals such 
that 7„+i > S{jn), and (7n,7n+i) fl C 7^ 0. Also require that D C 71. Now let 

7 sup„ 7„ and D" = D' (Ij. As 7 G C, we have that 7 ^ A, hence 13" is closed 
in X. 

Clearly, D" is discrete, countable, satisfies D C D" and a; G IJ U"D". To show 
D" G suppose y e X is such that [/(?/) n D" ^ 0. Then y e [j VD', by the 
choice of D' . Suppose y ^ IJ J7"D", and let a G -D' be the minimal such that y G 
U{a). Hence a > 7. If a is a successor, then y = a, so U{y) = {a}, contradicting 
the assumption U{y) fl D" ^ 0. Hence, a is a limit and y G C/(a) Q {(3a, oi + 1). 
As 7 G C, we have that (3a > 7- Either y is a successor ordinal in {(3a, a + 1), 
contradicting U{y) fl £>" ^ 0, or ?; is a limit ordinal. In the latter case, /3j, > 
again contradicting U{y) fl D" ^ 0. 

Finally, D < D" because D < D' . ii \2jg\ 

In fact, much more is true: by analysing the proof of Theorem 3.3. of Fleissner- 
Stanley's paper we can see that 

Fact 2.20. A linearly ordered topological space is D iff it is k-D for all regular 
uncountable k. 

W. Fleissner proved that the Cantor tree (see [llj for details) is D and not 
strongly D. The size of this space is 2^". 

Another question that might be worth asking is if the assumptions of Theorem 
12.11 are necessary. If one considers a non-reflecting stationary subset S of uj2 in the 
order topology, one has a space all of whose subspaces of size < Ki are strongly D, 
yet the space itself is not D. If the points in S have countable cofinality, this space 
is even locally countable. However, for a given ONA U* of X and a subspace Y of 
X with \Y\ < Hi, the finer ONA U with respect to which Y is strongly D, depends 
on Y , i.e. cannot be chosen uniformly for all Y, as in the assumptions of Theorem 
12.11 This indicates that some assumption additional to small open subspaces being 
strongly D is necessary in the statement of Corollarv l2.171 and similarly in that of 
Theorem O 

A tension between the existence of small open neighbourhoods and a certain 
amount of compactness is a well studied subject, see for example I. Juhasz, S. 
Shelah and L. Soukup's [8j. Along these lines, one may ask when there are locally 
countable non-discrete D-spaces of large cardinality, although the fact that the 
relationship between being D and other versions of compactness is not entirely 
clear, may mean that such a question is premature. 

We end the section by discussing the possibility of strengthening Observation 

El 

Claim 2.21. Suppose that X is a k-D space and Y is a closed subspace of X . 
Then Y is k-D. 
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Proof of the Claim. Let k, X, Y be as in tlie statement of tlie Claim, and let U* 
be an ONA of Y. For x e X\Y, let U*{x) = X\Y, hence U* has been extended 
to an ONA of X. Let U be an ONA of X finer than U* such that X is k-D with 
respect to U. We claim that Y is k-D with respect to U \ Y. In this direction, let 
D C Y of size < k he U \ F-sticky and let y e Y \ [JU''D. As C/ is finer than 
U* , we have that D is [/-sticky, and hence there is D' >ij D with \D'\ < k and 
y e\J [/"£)'. Now D" = D' r\Y demonstrates that Y is k-D. -A^J^ 

Note. The choice of U above depends on Y. This and previous observations 
motivate the following definition: 

Definition 2.22. We say that X is uniformly k-D iff for every ONA U* of X, 
there is ONA U finer than U* such that every closed subspace of X is k-D with 
respect to U. 

The following argument is due to W. Fleissner. 

Claim 2.23. Suppose that k is a regular uncountable cardinal and X is a uni- 
formly K-D space. Then X is D. 

Proof of the Claim. Let U* be an ONA of X and let C/ be a finer ONA demon- 
strating that X is uniformly k-D. We shall show that X is D with respect to 
U. 

Given a CZ-sticky D and x \JU"D. Let Y '^^^ X \\JU"D, so Y is closed and 
X G Y. As is [/-sticky, we can find D' with \D'\ < k and a; G IJ U"D' , such that 

D isU \ y-sticky. Let D" =^ D U D', then D" >u D is as required. -^ [2:231 

It is perhaps instructive to contrast Claim [2".23l with the Conclusion of Theorem 

3. On downwards reflection 

We prove several theorems which give conditions on a D-space to have proper 
ZJ-subspaces with specified properties. The first theorem is an easy remark using the 
downward reflection of property D on closed subspaces, while the others are more 
involved and use a large cardinal assumption. As is often the case with such large 
cardinal downward reflection arguments in topology, for one of the latter theorems 
an additional assumption has to be made on the space in question in order to make 
the reflection argument work. We concentrate on spaces with a small character, for 
a detailed discussion of other possible assumptions, the reader may consult [3] and 

a- 

Let us first note that it is easy to obtain reflection results involving closed 
Z?-subspaces of a given D-space, because of the following 

Observation 3.1. If X is a D-space and Y Q X is a closed subspace of X , 
then Y is a D-space. 



Proof. The same proof as that of Claim 12.211 "A[37J] 
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Theorem 3.2. Suppose that k is a strong limit and X is a space of size k. 

(1) If X is D , then for every 9 < k and a subspace Z of X with \Z\ < k, there is 
a closed D-subspace Y of X with < \Y\ < k and Z C_Y. 

(2) If X is a-D for some a < k, then for every 9 < n and a subspace Z of X with 
\Z\ < K, there is a closed cr-D subspace of X with 9 < \Y\ < k and Z <ZY. 

Proof. (1) Let A G {9, k) be a cardinal and let Z be a given subspace of X of 
size < K, with an additional arbitrarily chosen set of A points of X. Let Y = Z. 
By Observation 13.11 it suffices to show that |y| < k. This follows because |y| < 
2^'^' < K, as it is well known that for Hausdorff spaces W we have \W\ < 2^'"^' , see 
H II, 2.4. 

(2) The same proof. it \J^ 

We thank W. Fleissner for simplifying the above argument and providing the 
gist of the following 

Theorem 3.3. (W. Fleissner, private communication) Suppose that k is strongly 
inaccessible, and that X is a locally < k D- space of size k. 

Then for every 9 < k and subspace Z of X with \Z\ < k, there is an open 
subspace Y of X with 9 < \Y\ < k which is D, and which contains Z as a subspace. 

Proof. For any subspace Z oiX with \Z\ < k, we shall inductively choose sequences 
{Yn = Yn{Z) : n < uj) and (Z„ = Zn{Z) : n < uj) as follows: 

• Yq = Z =^Zq, 

• Zn+l = Yn, 

• is an open subspace of X with Yn+i ^ Zn+i and |i^n+i| < 

Let Y* = Y*{Z) = lJn<t^ Yn = U,i<[^ ^n- It suffices to show that Y*{Z) can always 
be chosen as required, and that it is an open D subspace of X of size < k. Let Z 
with \Z\ < nhe given. 

It is clear that the sequence of Z„s can be chosen as required, so we show 
by induction on n < uj that we can choose YnS as well. A part of the inductive 
hypothesis is that \Yn\ < k. Coming to Yn+i, we have \Zn+i\ < 2^'^"' < k, as 
K is a strong limit. Then to choose Yn+i, we pick for every y e Zn+i an open 
neighbourhood of size < k and let be the union of all these. As k is regular, 

we have |l^+i| < k. 

It is clear that \Y* \ < k and that Y* is open. We show that Y* is D, so let U 
be a given ONA of Y*. 

For y ^Y* let n{y) be the first n such that y G Zn and let 

V{y)^U{y)\ y Zfe. 

k<n(y) 

Hence V{y) is open and V{y) C U{y), while y G V{y). We shall find a T^-sticky 
D* such that |J VD* = Y*, which is clearly sufficient. Note that by the choice of 
V we have that ii n < k and D C Zn is V \ Z„-sticky, then D is V \ Z^-sticky, and 
also D is T^-sticky. 

Now we build by recursion on n < an increasing sequence {Dn ■ n < lu) of 
elements of Py such that each D„ is V \ Z„-sticky and IJ V"Dn 2 Z„. This can be 
done because each Z„ is closed, using Theorem [231 At the end let D* = lJn<t^ 
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This argument greatly simplifies the one we had originally, which used a mea- 
surable cardinal. Note that the conclusion of the theorem clearly implies that the 
assumption of X being locally < k is necessary. The same method works for uni- 
formly cr-D-spaces, but does not seem to work if uniformity is not assumed. In 
order to obtain somewhat of an an analogue for cr-ZJ-spaces, we need a stronger 
large cardinal assumption, and an additional assumption on X. 

Theorem 3.4. Suppose that k is measurable and X is a locally < k space of 
size K, such that every point in X has a point-base of size < k, and suppose that X 
is a-D for some a < n. 

Then for every 6 < k there is Y (- X which is an open D-subspace of X and 
satisfies 

61 < |r| < K. 

Proof. Let j : V ^ M be an embedding witnessing that k is measurable, so in 
particular k is the critical point of j and '^M C M. 

Suppose that (X, t) is a given space with the properties as listed above. The 
idea of the proof is, as one would imagine, that fX is a subspace of j{X) that has 
the properties as required of Y when translated by j, so that by elementarity X 
must have a subspace Y as required. However, topological reflections arguments are 
not so simple as many notions involved are highly non-first order, and in particular, 
an assumption has to be used to guarantee that j"X is actually a subspace of j{X). 
In fact, we first have to clarify which topologies we have in mind when discussing 
j{X) andj"X. 

For simplicity we shall assume, without loss of generality, that X as a set is k. 
By the assumption on the character of X, we can fix a sequence B = {Ba : a < k) 
such that for every a < k we have that Ba = {B^ : ^ < < k) is a point base for 
a ^ X. As X is locally < k, we may assume that |_B"| < k for all a and Let 

B = {B^ : a<K,C<Ca}, 

so K is a basis for the topology t on X. By elementarity, j{B) is a basis for a 
topological space in M whose set of points is j{K). We shall abbreviate this space 
as j{X). For every a < k, a point-base at j{a) = a in j{X) is given by {j{B") : 
C < Ca)- As for every C < Cq we have that j{B^) nj''X{^ n) = = we 

have that B = j"B generates the subspace topology on j"X. Clearly the original 
topology of X is at least as fine as this topology, but in fact our assumptions 
guarantee that these two topologies are the same. For if y C A" is open, then it is 
the union of a sequence of < k elements of B, hence this sequence is a member of 
M and so Y is open in M. 

Observation 3.5. In M, X is an open subspace of j{X). 

Proof of the Observation. Let x E X, and let ^ < Cx be arbitrary. Then 
\B^\ < K and x G j{B^) = — B^ X, hence X is open, i n^^ 

Observation 3.6. In M we have that X is a er -D-subspace of j[X). 

Proof of the Observation. In M, let U be an ONA of A, Back in V, as A is cr-D, 
there is a finer ONA W X such that X is a-D with respect to W . Remembering 
that the topologies of A in M and V are the same and that '^M C M, we have that 
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W E M and clearly W is a. finer ONA of X then U is. We claim that M satisfies 
that X is a-D with respect to W. 

We work in M and let x G X and D C X he such that |Z3| < a and D is 
M^-sticky. Then in V we have that D is VK-sticky, so there is D' > D with x E D' 
and \D'\ < a. It is easy to verify that D' E M satisfies the same requirements. 

Now let us finish the proof of the Theorem. Let 6* < k be given. As X G M, 
in M we have that there is Y ~ X C j{X) of size a cardinal in {j{9) = 9,j{K)), 
such that for every U which is a function from Y to {O HY : O E j{B)} with the 
property y E U{y) for all y, there is a function W from Y to {O HY : O E j{B)} 
with the following properties: 

: (i) (Vy E Y) [Wiy) C U{y) kyE W{y% 
: (ii) Let ip{D;Y,j{B),W) stand for 

\D\ < a k {3J^ Q {O r\Y : Oe i{B)}){Y \D = [jT) & 

{^yED){3BEj{B)){Br\D = {y})k 
(Vy E Y)[W{y) n D ^ $ =^ {3z E D)y E W{z)]. 

Then 

{^x eY){\/D QY)[ip{D-Y,i{B),W) =^ {3D' ^ D) 

{x E D' k ip{D';Y,j{B),W) k {Vz E D' \ D){W{z) D ^ d)). 

By elementarity, in V we can find a subset y of X with < \Y\ < k such that 
for every U which is a function from Y to {O DY : O E B} with the property 
y E U{y) for all y, there is W from Y to {O r\Y : O E B} 

with the following properties: 

: (i) as above 
: (ii) 

(Vx E Y){\fD C Y)[ip{D; Y, B, W) =^ 

{3D' DD){xeD' k ip{D'; Y, B, W) k (Vz E D' \ D){W{z) n £» = 0), 
which is as required. "A:[3]4] 

At this point it is natural to ask if we can obtain similar downward transfer 
properties between K2 and Hi by applying the technique of generic embeddings, 
for example by a Levy collapse of a large cardinal to K2, or using a huge cardi- 
nal embedding in the fashion of M. Foreman and R. Laver in jB]. Although some 
weak partial results can be easily obtained, difficulties with the transfer of property 
D make it unclear whether the exact analogue of any of our downward reffection 
principles can be obtained. Let us also note that in Theorem 13.41 one could per- 
haps relax the various assumptions made, but we feel that the version presented is 
convenient as a contrast to the theorems from Section §1, and for the simplicity of 
reffection arguments, while the details of the consistency strength and topological 
strength investigation might be premature before we understand more about the 
relationship between D, a-D and uniformly a-D. 
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4. Discrete families of sets 

The Z3-space problem can be formulated as a purely combinatorial statement 
involving discrete families of sets, as will be shown below, where we shall also exhibit 
some basic properties of the families in question. We commence by a definition. 

Definition 4.1. (1) A non-empty family T of non-empty sets is said to be 
discrete iff there is a choice function f on T such that 

Fo^Fi^T =^ f{Fo) i Fi. 

A function / as above is called a discretisation of J-. 

(2) Let be as above, and Q C VdJ T). We say that T is C/-discrete iff there is a 
V C T and a discretisation / of V such that 

: (i)U^5 = U^ 

: (ii) {f{D) : DeVjeg. 

In such a case, the pair (I?, /) is called a Q- discretisation of J^. 

Hence a (HausdorfF) topological space AT is D iff every ONA U of X, there 
is a closed discretisation of {U{x) : x £ X}. The definition of discretisation is 
similar to the definition of a transversal, which is a one-to-one choice function. 
However, one should note that the requirement for a function to be a discretisation 
is stronger than just being one-to-one. Of course, the two notions coincide when 
the family J- consists of pairwise disjoint elements, but we are mainly interested in 
the cases where the existence of a transversal is not an obvious consequence of the 
axiom of choice. There is a body of work about transversals, cf Shelah's book [9], 
often concentrating on the incompactness properties, that is, families in which every 
smaller subfamily has a transversal, but the whole family does not have it. Such 
problems are known to be equivalent to the existence of certain families of functions, 
see H 6.2 in [9|. A similar argument can be used to characterise the existence of a 
non-discrete family of sets in which every smaller subfamily is discrete, as expressed 
by the following Theorem 14.31 Although the proof is very much the same as that 
of the corresponding one in the case of transversals, in [9j, as the details there are 
not fully explained and as wc need them for later use, we have decided to spell out 
the proof here. Following this theorem we shall obtain as a corollary a connection 
between families whose small subfamilies have transversals and such families that 
in addition satisfy a disreteness requirement (see Theorem 14. 4p . Let us first make 

Observation 4.2. If X is a cardinal, there is no family of > X subsets of X 
that has a transversal. 

Proof. Suppose that A = {Aa : a < a*} is such a family with \a*\ > X. Let 
/ be a transversal of A. Then {f(Aa) : a < a*} is a subset of A of size > A, a 
contradiction. -^^ [4^ 

Theorem 4.3. Suppose that fi > X > 9 > k are infinite cardinals. Then the 
following are equivalent: 

(A) There is a family V* of 11 subsets of X, each of power < k (none of whose 
subfamilies of size has a transversal, but) whose every subfamily of size < 9 is 
discrete, 

and 
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(B) There is a regular ideal J on k, and a family J-* of ii many functions from 
K to X such that for every subfamily T of T* with \J-\ < 6, there is a sequence 
{sf : f (z J-) of sets in J such that 

i G K \ (s/ n Sg) =^ f{i) ^ g{i), 

but there is no such sequence for any subfamily of J-* which has size fi. Moreover, 
if J- <^ J-* is of size > A"*" there is no sequence {sf : f £ J-) of sets in J such that 

ie K\{sfUSg) =^ 

Note. Claim II 6.2 of [9] gives a similar characterisation, in which the existence of 
a discretisation is replaced by the existence of a transversal, and "s/ fl Sg" in (B) 
above is replaced by "s/ U Sg". 

Proof. (A) (B). Let us enumerate [kJ^^" as {wi : i < k}, and let F be a 
bijection from [A]^^" onto A. We define 

J={ACk: {3i < K)(Vj G A)w^ ^ Wj}. 

It is clear that J is a proper ideal on k. li A <Z k is bounded, with sup(A) — a < k, 
then I U {wj : j < a}\ < k, so there must be an i < k such that Wi is not a subset 
of Wj for any j g A. Hence, J is regular. 

Let V* be a family as in the assumptions of (A). For X E V*, let us enumerate 
X = {af : C <Cx < k}- For i < k, let 

fx{i) = F{{af : jem,nCx}), 

hence each fx is a function from k into A. Let T* =^ {fx ■ X G V*}, and let us 
claim that !F* is as required. First note that Xq ^ X\ => fxa 7^ fx^ , so the size 
of T* is ^. 

Let T C T* he of size < 0, so T ^ {fx X e V} for some V C V* with 
\P\ < 6. Hence P is discrete, and we can fix a discretisation h of V. In particular 
notice that h{X) e X for all X e P. We define 

s/x =' < K : h{X) ^ {af : j £ m;}}, 

for X eP. Notice that each Sf^ £ J, as one can take i < k such that h{X) ~ af 
for some C* and m; = {C*}- Then if j G Sf^, we have that {h{X)} is not contained 
in {af : C G Wj}, so C* ^ Wj, and hence Wi ^ wj. 

U X eP, then we have that h{X) ^ Y, so clearly h{X) ^ {aj : j G Wi} 
for any i. But if i ^ s/^, we have h{X) G {af : j G Wi}, so 

{af : j GWiC] Cx} ^ {aJ : j e w, n (y}, 

and in particular the images of these sets under F are distinct. Hence, for each 
such i we have fx (i) fv (i) , and by symmetry the same is true for j ^ s/^ . 

Now let us prove the last claim of (B). Suppose that J^o C J^* has size > A+ 
and that {sf^ : X G J-q) can be defined as required. For each X E J-q, we can find 
ix G (k\ which is possible as J is proper. Then there is J-'i C of size > A+ 
and i* < K such that for all X € we have ix = i* ■ But then fx{i*) for X E J-i 
are > A+ distinct elements of A, a contradiction. 
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(B) (A). This direction is easier: fix a bijection F between k x A and A. 

Starting with JT* as in (B), for f e T* define Xf = {F{{i,f{i)) : i < n}. Let 

V* {Xf : / G J^*}, it is easy to check that 'P* is as required. 

"to! 

Note. A non-trivial A-system is an example of a discrete family. Hence, for the 
Theorem 14.31 to be interesting, we need at least to be in a situation in which A- 
system Lemma between ji and k+ does not hold, so we should have > for 
some a < ^. 

The following theorem establishes a simple direct relationship between transver- 
sals and discretisations. 

Theorem 4.4. Suppose that fi > X > 9 > k are infinite cardinals, and suppose 
that V is a family of ^ elements of [A]-** such that every subfamily of V of size 
< 9 has a transversal. Then there is such a family V such that in addition, every 
subfamily of V whose size a satisfies 

a < 9 and cf (cr) > k, has a subfamily of size cf (cr) that has a discretisation. 

Proof. Let V satisfy the assumptions of the theorem. Then Shelah's result from 
[9] II 6.2 is that the proof of Theorem 14.31 with the ideal J defined as there but 
using V in place of V* , yields a family !F* of /i many functions from k to A such 
that for every subfamily T of T* of size < 9 there is a sequence (s/ : / G J^) of 
elements of J such that 

(*) \{geT: {3teK\ {sf U = g(i)}| < k. 

We shall show that JF* has the property that for every subfamily !F of J-* of size 
a < 9 with cf ((t) > k there is a subfamily !F' of of size cf (cr) for which {*) holds 
with "s/ U Sg" replaced by "s/ fl Sg" and " < k" replaced by "< 1". 

Suppose that ^ is a subfamily of J-* of size a < 9 with cf(cr) > k. Let 
(s/ : / G ^) be as guaranteed by [*). Note that the sets 

At =^ {i < n : Wi Wj) 

generate the ideal J, in the sense that every element of J is a subset of an Ai. 
Here the sets Wi are as in the proof of Theorem 14.31 Since the conclusion of (*) 
does not change if we replace each by a set that is larger than s/ but still in 
J, we can assume that for each / there is i{f) < k such that Sf = Hence 
there is i* < k such that for cf(cr) many / we have i{f) = i* . For such / let 
s* = Sf. Let J-Q — {f Cz J- : Sf = s*}, hence \J-'q\ = cf((T) and we can enumerate 
^0 = {/c : C < cf(a)}. 

Given C < cf((T), we notice that 

d(C) sup{^ < cf(a) : {3ten\ s*)fd^ = /c(0} < cf(a). 

Hence, by induction on a < cf(cr) we can define Cq, as follows: 

Let Co ~ 0. Given (a let Cq+i — d{Ca) + 1- For a a limit ordinal < cf(cr) let 
(a =^ supjC^g : P < a}- Then we can let = {fi^^ : a < cf(a-)}. 

Having shown this property of J-*, we proceed to define V* as in the proof of 
{B) =^ {A) of Theorem 14.31 It is easy to check that V* is as required. ■A|44] 
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Shelah uses the following notation for the situation in the assumptions of the 
Theorem lOl 

Definition 4.5. Suppose that h>X>9i>92 + k and J is an ideal on k. 
Then NPTj{^,X,9i,92,k) means that there is a family T* of fi functions from k 
to A such that 

: (a) for any subfamily ^ of ^* with < 9i, there is a sequence (s/ : / G 
of elements of J such that for each f E T 

\{geT: {3ieK\ {sf U Sg))f{t) = g{i)}\ < 9^, 

: (b) the analogue of (a) with JT* in place of T fails. 

In conjunction with the following Theorem l4.6l of Shelah from [9] II 6.3, Theo- 
rem l4.4l can be used to read off non-trivial instances of families with discretisations. 
The function cov is discussed in detail in [9] , but an instance of a situation in which 
the assumptions of Theorem 14.61 hold is 

> A+ & (V6' < A)(6'^° < A). 

Theorem 4.6. (Shelah) Suppose that X > cf(A) = and cov(A, A, Ki, 2) > A+. 
Then NPTFin(A+,A, A+,2,No) holds. 

In the above Fin stands for the ideal of finite subsets of uj. 



5. Concluding Remarks 

We investigated reflection phenomena that arise in connection with van Douwen's 
notion of Z?-spaces. In the first two sections we concentrated on the topological 
aspects of this problem, studying both upwards and downwards reflection. The 
last section shows that there is a purely combinatorial aspect of the problem, in 
the sense that one can deflne a generalisation of D-property that is formulated in 
terms of a covering of one family of sets by another. Then one can talk about dis- 
creteness properties of such covers and obtain the original topological formulation 
of D-spaces as a particular instance of this more general setting. In tune with the 
rest of the paper, we concentrated again on reflection properties of such covers and 
showed that such properties of discrete families of sets have a strong connection 
with the well studied combinatorial problem of the existence of transversals. This 
indicates that it would be of interest to study discrete families of sets from the 
purely combinatorial point of view, an investigation that is outside of the scope of 
this paper. One could then however hope that families of sets with given discrete- 
ness properties could be topologised in order to give examples of topological spaces 
of some relevance to the D-space problem. 
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